Dựa trên bộ xương đã biết, Afrovenator dài chừng 8 mét từ mõm đến chóp đuôi, cân nặng khoảng một tấn.[3] Sereno nhấn mạnh rằng dáng vẻ nó khá là mãnh khảnh, chi dài: xương cánh tay dài 40 cm, xương chày dài 68,7 cm, xương đùi 76 cm.[2]

Nói chung hộp so dẹp, chiều cao bằng một phần ba chiều dài, nhưng không thể đoán định dứt khoát vì thiếu mãnh trước hàm. Xương hàm trên có 14 răng, suy ra từ hốc răng, còn chính răng thì đã mất.